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Abstract 

In jSaj . it was proved that the Selberg zeta function for SL2(Z) is expressed in 
terms of the fundamental units and the class numbers of the primitive indefinite 
binary quadratic forms. The aim of this paper is to obtain similar arithmetic 
expressions of the logarithmic derivatives of the Selberg zeta functions for con- 
gruence subgroups of SL2(Z). As applications, we study the Brun-Titchmarsh 
type prime geodesic theorem, the asymptotic behavior of the sum of the class 
number. 



1 Introduction 

Let H be the upper half plane and V a discrete subgroup of SL2(M) such that 'vo\(V\H) < 
oo. We define the Selberg zeta function by 

oo 

pePrim{r) n=0 

where Prim(r) is the set of the primitive hyperbolic conjugacy classes of F and N{p) 
is a square of the larger eigenvalue of p G Prim(r). In [Sij, it was shown that Zr{s) 
and (s)/Zr(s) for T = SL2(Z) have the following expression. 

oo 

Zr{s) = l[l[{l-e{D)-'(^-'-^)'^''\ (1.2) 

DeDn=0 

Zf(.) v^f^^.p. 21og6(J) 

^ ^ ^ Dexi j=i ^ ' 

where 2) := \D > 0|-D = 0, 1 mod 4, not a square}, e(i5) is the fundamental unit and 
h{D^ is the class number of discriminant D G 2) in the narrow sense. In |AKNj . 

MSG: primary: 11M36; secondary: 11E41, 11F72 

Keywords: Selberg's zeta function, class number, prime geodesic theorem 



1 



2 



y. Hashimoto 



analogues of the expressions p.2|) and p.3|) are also established in the case where F is 
a quaternion group. 

In this paper, we study the arithmetic expressions of the Selberg zeta functions for 
congruence subgroups of SL2(Zi) defined by 



<i,j<2 



e su(z) 



ri(A^)={7=(7.,),<,,<2eSMZ) 



r(A^)={7=(7.,)i<,,<2eSL2(Z) 
Note that 



721 = mod A^|, 

722 = ±1,721 = mod A^j, 
722 = ±1,721 = 7i2 = mod A^j. 



7ii 
7ii 



[SL2(Z) : ro(iV)] =iVj](l+p-i), 

p\N 



[SL2(Z) :ri(iV)] 



[SL2(Z) : T{N)] 
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Ar2 
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Ar3 



(AT = 2), 

n(i-p-^), (iv>3), 

p\N 

(AT = 2), 

n(i-p-') (iv>3). 

p\N 



The main results of the present paper is as follows. 

Theorem 1.1. Let N > 1 be an integer and N = Y[p\NP^ factorization of N. 
For D E D, denote by {tj{D),Uj{D)) the j-th positive solution of the Pell equation 
t^ — u^D = 4. Then the logarithmic derivative of the Selberg zeta functions for T = 
ro(A^), ri(A^) or r(A^) are expressed as 



Zvis) 



where Mr{D,j) 's are given by 
Mr,^^)iD,j)=l[LPiD,j), 



eioy 



;i-4) 



Ml 



p\N 

(otherwise), 



MriN)iD,j] 



p\N 



{N > 2, tj{D) = ±2 mod A^, A^ | Uj{D)), 

(N = 2,2 \u,m, 
(otherwise). 
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Here L^p){D,j) is defined as follows; when = 2 



when p'' = 2^ > 4; 



■3 (2|m,(D)), 
1 {2\ujiD)A\D), 
{otherwise). 



when p >3; 



3 X 2'-i 

2r-l 

2[^] 




(2'^-! 1 1 (D) or 2^-2 1 1 (D) , 8 I D) , 
(2*-- ||mj(D),2'^-'= I D, A; < r - 3), 
[2^\\uj{D),2'^'^ I L),L)/22" = ImodS, 
1 < 2m < r - A; - 2), 
(2^= ||mj(L)),22'" I D,D/2'^'^ = 1 mod 8, 



m 



rr-fc-l 



]), 



(otherwise) 



p'-\p+l) ip^\u,iD)), 



r r + fci 
pl 2 I 



2p' 



m+fc 



(/||«,(D),p2™|A(^) = 
< 2m < r - /c), 
(otherwise), 



where p'^ \ \a means that p^ \ a and p^^^ \ a. On the other hand, L^p){D,j) is given by 



p^^-\p^-l) {f\u,{D)), 



p 



r+k-l 



(/ A; < r - 1). 



As a corollary of Theorem 11.11 we estimate the number of primitive hyperbolic 
conjugacy classes p of F such that x < N{p) < x + y. Recall the prime geodesic 
theorem; 



X 



TTriX 



logx 



cLS X 



00, 



1.5) 



where vrr(x) is the number of primitive hyperbolic conjugacy classes of F whose norm 
is smaller than x. In |Iwj and [AKN' , when F is SL2(Z) or a quaternion group, the 
following estimate is shown for x^^'^{logx)'^ < y < x. 

7rr(x + ?/)-7rr(x) <?/. (1.6) 

In this paper, applying Theorem 1 1 . II wit h the help of the result in |lwj . we also prove 
the following estimate in the case where F = Fo(A^), Fi(A^) or F(A^). 
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Corollary 1.2. IfT = To{N), Ti{N) orT{N), then, /or x^/^ (log a:)^ <y <x, we have 

7rr(x + - 7rr(x) < (1.7) 

where the implied constant depends only on T. 

Theorem 1 1 . 1 1 has another corollary related with the prime geodesic theorem. Owing 
to (|1.3|) . the following estimate yields from the prime geodesic theorem for F = SL2(Z). 

2 

V h(D) ^ — as oo. (1.8) 

^ ^ ^ 21ogx ^ ^ 

eiD)<x 

As a development of ()1.8|) . Sarnak |Saj have estimated the asymptotic behavior of the 
sum of the class number h{D) over D E D such that p \ Ui and €{D) < x. In this paper, 
by using the result of Theorem II. II for Ti{p) and T{p), we give another development of 
()1.8|) as follows. 

Corollary 1.3. Let p > 3 be a prime number. Then we have 

2 

h{D) ~ C{p),^-^ as x^oo, (1.9) 

eiD)<x 

where C{p) is a constant such that l/p < C{p) < p/(p^ — 1). 



2 Proofs of Theorem 11.11 and corollaries 
2.1 Lemmas 

Before proving the theorem, we prepare the following lemmas. First, we recall the 
following Venkov-Zograf 's theorem (see |VZj ) . 

Lemma 2.1. Let T be a discrete subgroup o/SL2(M) such that vol(F\/J) < oo, F' a 
subgroup ofT with a finite index in T, x a finite dimensional unitary representation of 
T' , and 

oo 

Zr{s,x)--= n ll'^et{l-x{p)N{pr-''). 

pGPrim(r) n=0 

Then, we have 

Zr'{s,x) = Zr{sMd^r'X)- (2-1) 
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Lemma 2.2. (1) Letp be a prime number. Then the complete system of representatives 
of SL2{1j) /TqIp^) can be chosen by 

1 0\ flp -1' 



m 1 







m e Z//Z,/ G Z/p'-^Z). 



(2) Let p be a prime number and N > 1 an integer which is relatively prime to p. Then 
the complete system of representatives of TqIN) /TolNp'^) can be chosen by 



. niN 1 y ' V A;2 
where ki, ^2 are integers such that lpk2 — kiN = 1. 



The proof of the lemma above is elementary. Then we omit the proof. Now, for 
convenience, we put := tr7, := gcd(72i, 712, 722 - 7ii)>o and D.y := (t^ - 4)/^. 
We can prove the following lemma by using Lemma [2.21 

Lemma 2.3. (1) Let p be a prime number and 7 G SL2(Z). Then we have 



where dt^u '■= {t^ — 4)/-u^ and L^3{t,u) is defined as follows; when p^ 



Lfit^u) 



when = 2^ > 4; 



Lf{t,u) 



when p > 3; 



Wit,u) 



3 (2 I u), 

1 (2tM,4|4J, 

(otherwise). 



(2^ I u), 

(2^-1 \\u or 2^-2 1 1 I 
(2'=||u,2'-'= I dt,u,k<r-3), 
(2^=11^,22- I dt,u,dtj2^"' = lmod8, 
1 < 2m < r - k - 2), 
(2^=11^,22- I dt,u,dt,u/2^"' = lmod8, 



3 X 2^-1 

2r-l 



p^~^{p + 1) (p^ I u 



(otherwise), 



dt,u, k <r -1) 



{p \\u,p 

2pm+k (pfc||^^p2m I ^^^^^ 

<2m < r - k), 
(otherwise). 



(2.2) 
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(2) Let p be a prime number, N > 1 an integer which is relatively prime to p and 
7 G ro(A^). Then we have 

Tr((ln<°|;;;),.)l)(7)) =4?(t„«,). (2.3) 

Proof. Let {afc}i<fe<p'— i(p+i) be the complete system of representatives of SL2(Z)/ro(p'^). 
The induced representation lnd^J^f}l is written as 



ro(p'-) 

iSL2(Z) 



(in4^(7/i)(7) = (;5(arSa,)j^ 



where 



1 if geToipn, 
if g^Toipn. 



Hence we have 



Tr((lnd?^(^^?)h)(7)) =#{l < t < f-\p+l) \ a'^^a, G To{f) 

=4^[l<t<f-\p+l) I (arVi)2i ^Omodp}. 

According to (1) of Lemma f2. 21 we have 

T:t(^{ln4]lj^^^l) (7)) =#{m G Z/p^Z | ^^m^ + (711 - 722)^ - 721 = mod p^} 
+#{/ G Z//-^Z I /721/' + p(7ii - 722)/ - 712 = mod f} 



(2.4) 



(i) The case p^ \ u^: 

Since 721, 712, 7ii — 722 = mod p^, {a^^'yai)2i = holds for any i. Hence we have 

Tr((lnd?^(^(f)l)(7)) =f~\p + l). 

(ii) The case p'' \ \u^ (k < r — 1): 

Let A := ■ju/p^, B := (711 — ^22) I ^'^'^ C := —^2\lv^- Then we have 

Tr(^(lndrJ;(^f)h) (7)) =#{m G Z/p'Z | Am^ + 5m + C = mod p""-^} 

+#{/ G Z/p'^^Z I - p^Cl^ +pBl-A = mod p"-'^}. 

For simplicity, we treat only the case where p is odd and divides neither A, B nor C . 
In this case, it is easy to see that 

Tr(^(lndp^('p^f)h)(7)) =#{m G {Z/p'^Zy\Am'^ + Em + C = modp'""'^}. (2.5) 
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Since A is not divided by p, we can rewrite the equation in ()2.5|) as follows. 

(m + {2A)-^By = {2A)-\B^ + AAC) = {2A)-^D^ mod /"^ (2.6) 

Counting the number of solutions of ()2.6p . we see that Tr^(lndp|^^pf^''l) (7) j coincides 

■^pf (^"Y? U-y^ . 

In any other cases {p = 2 or p divides at least one of A,B,C and does not divide 
at least one of them), the results are contained in that of the case above. Hence the 
proof of (1) is completed. We can also prove (2) similarly. □ 

Lemma 2.4. Let t > 3 and u > 1 be integers such that dt^u ^ 2). Then we have 

#{7 e Hyp(SL2(Z)) \ t^ = t,u^ = u} = h{dt,u). (2.7) 

Proof. See, for example, [Sa]. □ 

2.2 Proof of Theorem fTTI 

The expression (ll.4|l can be rewritten as 



fl^ = E E Mr(t,n)/.K.)j(t,n)-^|i^e(t)"-, (2.^ 



where 



t=3 u&U{t) 



U{t) := {u> l|rft,„GD}, 

e(t) = l{t+ Vt^ - 4) = l{t + nVd^u). 



j{t,u) = maxjj > 1 e{t) = (^^ (to + % V^))^ ^to,Uo> l|, 
and Mr{t,u) is given by 

Mr,iN){t,u) =l[L^^{t,u), 

V 

lULl^Jit^u) (t = ±2 mod AT), 



p\N 



Mri{N){t,u) = <J 2 

(otherwise) 

(otherwise). 



2 JJ(l-p~^) {t = ±2 mod N,N \u) 
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Here, 1^(1, u) is defined in Lemma [2.31 and 



pr+k-i(^p — 1) [p'^ II I dt^u-, k <r — 1). 



Hence, we prove the expression ()2.8|) instead of ()1.4|) . 

Let > 1 be an integer, and F = ro(A^), ri(A^) or r(A^). According to Lemma 
12.11 we have 

Zr(s) = ZsL,(z)(s,Ind?^^(^h). (2.9) 
The logarithmic derivative of (j2.9p is written by 

E Tv((I„d--l)w)f^;VW-. (2.10) 

^ ' 7eHyp(SL2(Z)) ^ ^' 

where > 1 is an integer such that 7 = 5^'' for some 5 G Prim(r). The right hand 
side of (I2.1(J|) is expressed as follows. 



IL^^^^A^r'' E ^■(t,n)- Tr((lnd-^(^)l)(7)), (2.11) 



- e(t) 



where 



A(t) :={7GHyp(SL2(Z)) |t^=t}, 
5(t,M) :={7 G Hyp(SL2(Z)) \t^=t,u^ = u}. 

Now, we calculate Tr ^(lndp^^*'^''l) (7)^ for each F. 
1) The case F = Fo(A^): 

Let p be a prime number which divides and {ak} (resp. {bi}) a complete set of rep- 
resentatives of Fo(A^/p^)/Fo(A^) (resp. SL2(Zi)/Fo(A^/p'')). The induced representation 
(indpl^l'^jH) (7) is written as 

(In4:;(f^)(7)=(Ind-tUM^^ 

= f6'{bi'^b,)) , (2.12) 

where 

,ro(A'/p'-) 



(Ind^«;;^f ^l)(<7) if^7GFo(Ar/p^ 
if^7^Fo(A^/p^ 
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Hence, the trace of ()2.12j) is as follows. 

Tr((ln4:;=(f>l)(-,)) = ET^MSJ^f l)(i,rSi,.)), 

where 

M:={l<t< [SL2(Z) : ro(iV//)] | br^^k E To{N/pn}. 

By using (2) of Lemma IT^ and the fact that {tg-i^g,Ug-i^g) = {t^,u^) for any g G 
SL2(Z), we have 

^((i<(f;i) (7)) = E 

=LW(t,,«,)Tr((ln4^;(,7^.)l)(7)) 

This means that 

Tr((lnd^;;j(f/l)(7))=n^i°H^7,«7) 

p\N 

holds recursively. Hence, owing to Lemma [2.41 "we have 

J2 Tr((lnd?^(f;i)(7)) = (n^r(^'«)) E 1 = Mrow(t, (2-13) 

7eB{t,M) p|Af ■yeB{t,u) 

Therefore, substituting ()2.13p to ()2.1ip . we obtain the expression fl2.8|) in the case of 

ro(iv). 

2) The case T = TiiN): 

It is easy to see that ri(A^) is a normal subgroup of ro(A^). Then we have 
Tr ( (Ind-f > 1) (-,)) =Tr ( (l„d-J<f,' [l.^f,] !))(-,)) 

3eSL2(z)/ro(Af) 

gGSL2(Z)/ro(Af) 

g-'^-yg&iiN) 

= [To{N) : ri(iV)] X #{(7 G SL2(Z)/ro(iV) | ^^^S^? e ri(iV)}. 

Hence, by using (1) and (2) of Lemma [2.21 we can obtain the desired result similar to 
the case of ro(A^). 
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3) The case T = T{N): 

Since r(A^) is a normal subgroup of SL2(Z), it is easy to see that 



|SL,(Z) : r(A')| {j £ T{N)), 
(otherwise). 



The condition 7 G r(A^) is equivalent to tj{D) = ±2 (mod A^) and | Uj{D). Hence 
(EHl) also holds for T = r(A^). 

This completes the proof. □ 

2.3 Proof of Corollary [O] 

Put 

^r(x) := Yl 

7GPrim(r),j>l 

Because of Theorem ll.il 7rr(x) is expressed as 

^r(x)= ^ j-iMr(D,jXD). 

Since < Mr{D,j) < [SL2(Z) : T] for any D G > 1, we have 

7rr(x + - 7rr(a;) <[SL2(Z) : T] Yl r'HD) 

De'S,j>i 

x<e{Df^<x+y 

= [SL2(Z) :r](7rsL,(2:)(a: + 2/)-vrsL,(z)(a;)). (2.14) 
The following estimate was shown in |lwj . 

7i"SL2(z)(a; + y)- vrsL2(z)(a;) < Z/- (2.15) 
Furthermore, on account of vrr(x) = X]j>i i^^^r(a;^''-'), it is easy to see that 

< 7rr(a;) - 7rr(x) < a;^/^ < y. (2.16) 
Hence, combining ()2.14|) . ()2.15|) and ()2.16|) . we can obtain the desired result. □ 

2.4 Proof of Corollary fTSl 

Let p be an odd prime number and j a positive integer. We define the following subsets 
of D. 

Dp(a;) :={£> G D | p | £>, e{D) < x}, 
S)J,^J.(x) :={D G S) I J9 I D or j9 I Uj{D), e{Dy < x}. 
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Since Dp^|(a;) C S)p(x) C Dp^j(x), we should get the following asymptotic behaviors to 
prove CoroUarv 11.31 

E M^)~^r^' (2-17) 

— 1 log X 

1 ^2 

\^ h{D) — as x^oo. (2.18) 



plogx 

According to Theorem ll.il we can write as 



i>l DGS,p|«, i>l Z)gx){2).(^) 

e{Dy<x ^'^ 



i>l i?GS,p|uj 



Hence, we have 

— 7 hrri(p) a; 

p — 1\ p + I 



J2 J-^M^)=-^(^r.(p)(^^)-^^r(rt(x^)). (2.19) 

Therefore, by using the prime geodesic theorem p.Sp and ()2.16p . we can obtain ()2.17p 
and (jTT^ . □ 

Remark 2.5. // we would get the arithmetic expressions of Zp(s)/Zr(s) for T = 
^i{p^) l~l ^{p^~^)! then we could obtain more precise estimates of C{p) than ones in 
Corollaru M.^i Actually calculating the arithmetic expressions, we obtain 

^ ^ 2 / 1 \ 

E E = ^zr^^^_l^ (^rx(p'-)nr(p>-i(x') - -7rr(p.)(x') j 

+ [x ) as X ^ oo, 



p3r 2 jQg ^ 

where 6 G (0, 1) is a constant and 

^pfi^) ■= {D e T)\p\\D,p'' \uj{D),e{Dy < x}. 

Since 



r r 



U D^;f\x) C D,(x) C U D^^y^x) U{DeD \ f \ Uj{D), e{Dy < x} 



k=l k=l 
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and 



2 



■7^"r(p'-)(a:;^), 



e{Dy<x 



P' 



,3r-2(^2 _ 1) 



u;e can estimate C{p) as 




^c{p)<Y.^- 

k=l ^ 



+ 



P' 



,3r-2(p2 _ 1) 



1 



for any r > 1. Then C{p) — j? j {p^ — 1) follows from the inequality above. 
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